package binarySearch;

/**
 * 冬季已经来临。 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。
 * 在加热器的加热半径范围内的每个房屋都可以获得供暖。
 * 现在，给出位于一条水平线上的房屋 houses 和供暖器 heaters 的位置，
 * 请你找出并返回可以覆盖所有房屋的最小加热半径。
 * 说明：所有供暖器都遵循你的半径标准，加热的半径也一样。
 * @author le
 */
public class Heaters
{
    public static void main(String[] args)
    {
        int[] houses = {1,2,3};
        int[] heathers = {1,2};
        System.out.println(findRadius(houses, heathers));
    }

    public static int findRadius(int[] houses, int[] heaters) {
        int low = 1;
        int high = houses[houses.length-1]-houses[0];
        while(low <= high){
            int mid = (high + mid)/2;
            for (int tmp : heaters){

            }

        }


        return 0;
    }
}
